influenc correl social network ari anagnostopoulo ravi kumar mohammad mahdian onlin social system social ti user plai import role dictat behavior wai happen social influenc phenomenon action user induc friend behav similar system social influenc exist idea mode behavior technolog diffus network epidem identifi understand social influenc tremend interest analysi design point view difficult task gener factor homophili unobserv confound variabl induc statist correl action friend social network distinguish influenc essenti problem distinguish correl causal notori hard statist problem paper studi problem systemat defin fairli gener model replic aforement sourc social correl propos simpl test identifi influenc sourc social correl time seri user action give theoret justif test prove high probabl succe rule influenc gener model social correl simul test number exampl design randomli gener action node real social network flickr model simul result confirm test perform data final appli real tag data flickr exhibit signific social correl tag behavior system correl attribut social influenc 